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Distributed Service Provider 

The invention relates to a computer network comprising a plurality of 
interconnected stations, more especially to the distribution of tasks between stations of 
5 a network in order to improve performance of the stations as viewed as a whole. 

In a computer network, each station, node or terminal will have its own tasks to 
perform. It is also the case that, in use, there will wide fluctuations in usage across the 
stations. Because of this, various schemes have been developed to increase the 
performance of a station by utilising spare capacity in other stations of the network that 
10 may otherwise lie idle. The present invention relates to one such scheme. 

According to a first aspect of the invention there is provided a station for a 
network apparatus comprising- the station and a plurality of other- stations, all 
interconnected by a communication link, the station comprising: 

a network connection; 

15 a self assessment module operable to determine a current status of the station, 

wherein the current status is a measure of the stations available resources; 

a trust list that includes a station identifier for the or each other station which is 
designated as trusted to perform tasks for the station; 

a broadcast unit operable to transmit service requests to the network connection 
20 and onto the network, the service requests being directed to the or each other station 
identified in the trust list and constituting a request to the or each other station to 
perform a task for the station; and 

an answer unit operable to receive service requests from the network through 
the network connection and, in response thereto, to transmit to the network through the 
25 network connection an acceptance or refusal message in respect of the service request, 
the acceptance or refusal being decided having regard to the current status of the 
station, as determined by the self assessment module. 

According to a second aspect of the invention there is provided a method of 
distributing tasks in a network comprising a plurality of stations, all interconnected by 
30 respective network connections to a communication link, the method comprising: 
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transmitting a service request by a first station to its network connection and 
onto the network, the service request being directed to a trusted sub-group of the 
stations and specifying a task to be performed; and 

receiving the service request by a second station, that is one of the trusted sub- 
5 group of stations, through its network connection and, in response thereto, transmitting 
to the network through its network connection an acceptance or refusal message in 
respect of the service request, the acceptance or refusal being decided having regard to 
the current status of the second station, as determined by a self assessment of the 
second station; and 

1 0 carrying out the task specified in the service request by the second station and 

returning a service result to the first station. 

According to an embodiment of the invention there is provided a distributed 

artificial intelligence service provider (DAISP) for a station according to the first 
aspect of the invention. This will be beneficial for both broadcasters and service 

1 5 providers, since many if not most applications should be network based nowadays. 

The basic idea of DAISP is to make use of all available computer power in a 
networked environment and not to affect local users' activities. Distribution should be 
done whenever and wherever needed in a straightforward, effective, and simple way. 

The DAISP is a normal user level application. It does NOT require anything 

20 special firom an existing operating system. In a Unix situation, it will run as long as the 
user has a valid account. In the Microsoft NT case, it will run on a normal NT 
workstation and it does not require special libraries apart from the Winsockdll which is 
needed for networking under NT. 

The DAISP architecture is not a client/server architecture. There is no central 

25 server for the service so that there is no single point failure in the system. It is a 
network where individuals serve others on a trust basis, and themselves if necessary. 
At some times, the stations work together to produce harmonious performance. 
Individuals use the network as a stage to play on, to serve others, and to 
communicate/monitoring. It is possible for a station not to provide any service to 




others. In this case, it is a customer/listener only station. However, such a station is 
still part of the architecture. 

For a better understanding of the invention and to show how the same may be 
carried into effect reference is now made by way of example to the accompanying 
5 drawings in which: 

Figure 1 shows a network in the form of a distributed system of interconnected 
stations; 

Figure 2 shows a home network system example conforming to the network 
architecture of Figure 1; 
10 Figure 3 shows intemal modules of a station according to Figure 1 or 2; 

Figure 4 shows intemal structure of one of the modules of Figure 3; and 
Figure 5 shows- intemal structure of another of the modules of Figure 3. 

Figure 1 shows a computer network comprising a plurality of stations 100, 
15 102... etc. sequentially labelled 1, 2, ... n. The stations are networked by a 
communication link 1 0 with spurs 1 1 interconnecting each station to the main network 
link 10. 

Figure 2 is an example of the general network of Figure 1 in the form of a 
home network comprising a number of disparate stations linked by a home network 

20 cable 10. The home network protocols and hardware comply to the standard IEEE 
1394. The network is linked to the outside world by a satellite transceiver 8. The 
network stations shown by way of example are a television 100, a desk-top personal 
computer 102, a telephone apparatus 104, a set top box 106, a digital closed circuit 
television (CCTV) camera 108, a hi-fi system 110, a video recorder 112, a lap-top 

25 personal computer 114 and a digital video camera 116. 

It is envisaged that a typical home network will have connected to it a disparate 
collection of stations, each having different computing capabilities. For example, it 
may be expected that the personal computers 102 and 114 will have relatively 
powerfiil general processing and memory capabilities, whereas the digital video 




-4- 

camera 116 and television 100 may have relatively powerful image processing 
capabilities. 

Moreover, it is envisaged that some of the stations will be transient elements in 
the system in that they will be plugged in and out as "plug-and-play" devices, i.e. 
5 devices that are automatically configurable in the network. For example, the lap-top 
computer 114, and the digital camera 116 will be connected to the home network only 
sporadically. 

Figure 3 shows internal structure of the station 100. The further stations 2, 3, 
4, ...n will have the same internal structure. The internal structure is made up of a 

10 number of interconnected components, each of which is described in turn below. The 
illustrated components of the station are a broadcast/answer module 12, a self 
assessment module 14, a system security module 16, a task execution, monitoring and 
reporting module 18, a task scheduler module 20, a service requirement analysis 
module 22, a service/performance history learning analysis module 24, a task failure 

15 management module 26, an assistance service module 28, a plurality of service 
modules 30, and a redistributable software resource repository 32. 

The broadcast/answer module 12 is shown in its station environment in Figure 
3 and again in Figure 4 which shows further internal structure of the broadcast/answer 
module 12. 

20 The broadcast/answer module 12 is the module to broadcast service 

requirements to the network. The requirement can be anything related to the task it is 
performing. For example, if a station wants to take on a task since it is the most 
suitable station to do the job, but found that there was a software module missing in its 
library, it could then broadcast the requirement for the piece of software. 

25 As shovm in Figure 5, the broadcast/answer module 12 has a broadcast unit 48 

and an answering unit 46. The broadcast unit 48 is operable to transmit resource 
requests to the network. The answering unit 46 includes information about the 
station's self-assessment of its performance if it takes on the task and some basic 
station-based information such as CPU power, benchmark, free memory, total 

30 memory, current load of the machine, etc. Before answering any service requirements. 
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security has to be checked to keep intruders away. Also, it has to check resources 
inside itself to make sure it can take on the task. 

The self assessment module 14 is illustrated in Figure 3 in its station 
environment, and again in Figure 5 which shows internal structure of the self 
5 assessment module 14. 

The self assessment module 14 provides two kinds of self assessment or self 
evaluation, namely self assessment based on static status and self assessment based on 
dynamic status. The status information is held in respective status units 40 and 42. 
The status is evaluated by a status evaluation unit 44. The self assessment module 14 
10 is connected to the broadcast/answer module 12 by a link 15. In response to a status 
request from the broadcast/answer module 12, the station status is evaluated by the 
status evaluation unit 44 and a result returned by the link 15. The status request may 
be prompted, for example, by receipt of a request from a trusted remote station for 
resources. 

15 The static status information is held in a static status unit 40 and includes: 

(a) CPU model, number, 

(b) Total memory, 

(c) Total permanent storage, 

20 (d) Byte Benchmark (Integer, memory, floating point), 

(e) Operating System ID, version, 

(f) Special hardware devices ID, version. 

The dynamic status information is held in the dynamic status unit 42 and 
25 includes: 

(a) CPU load (current, last 1 minute, last 5 minutes, last 15 minutes). 

(b) Network bandwidth (Mbit/Sec). 

(c) Number of native Processes. 
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(d) Status of native Processes (Owner, CPU, Disk, RAM and Special hardware 
usage). 

(e) Number of alien Processes. 

(f) Status of alien Processes (Owner, CPU, Disk, RAM and Special hardware 
5 usage). 

(g) Free available disk space of those Disk IDs. 

(h) Total free RAM. 

(i) Special Hardware status. 

10 Static status takes relatively long time to complete. It generally needs to be 

done only once when the DAISP is up and rurming first time after a hardware update. 
Iris then saved as a file which can be used when needed. Dynamic status has very 
short life time, i.e. it is out of date soon after it is obtained. It will be obtained 
periodically and dispatched if needed immediately. 

15 The system security module 16 guards a station rurming DAISP by every 

means. It can prevent answering malicious requirements and unreasonable task 
execution requirements. It can use encryption to protect the communication between 
stations. Normally, this is done on a trust basis, as defined by a trust list held in and for 
each station. The trust list is a list of the station identifiers of those other stations 

20 which are permitted to pool tasks with the station concerned. That is, the trust list is a 
list of other stations which the station concerned will transmit broadcast requests to 
and will be prepared to consider answering broadcast requests from. 

In the example of the home system, there may be a number of personal 
computers used by different family members. Personal computers of children, for 

25 example, could be excluded from trust lists to reduce the virus hazard. 

If a station is trusted in the DAISP, it will have the right to access whatever it 
can access under the operating system's discretion. For example, if a DAISP is run by a 
normal user (compared with privileged user), it will have access to the resources which 
a normal user can access. 
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In the case of a normal UNIX box, it will have access to the user's own quota 
controlled hard disk, user ID priority governed CPU usage, etc. 

In a Microsoft NT environment, a normal user will have the right to access all 
shared hard disks on the network and user ID priority governed CPU usage. Care must 
5 be taken in the Microsoft case since a normal user has access to the network wide 
shared disks. 

The task execution, monitoring, reporting module 1 8 takes on a task and starts 
execution if necessary. It will broadcast status to the network. The purpose of doing 
this is that if the station fails in the middle of the execution, others will know about the 

10 task and its progress and take over. For example, if station a started a service and put 
up a message onto the network saying that 'T am doing the task, it should finish by 
2r:10:35 and"this information is updated at 21:10:10, and next update will be. at 
21:10:20", if it fails to update the message at 21:10:21, everybody on the network 
knows that something unexpected happened to a, then the capable station at the time 

15 can take on the task and inform the network about its action. This will guarantee the 
quality of the service. 

The task scheduler module 20 maintains a tasks' and stations' priority scheme 
which governs the task execution priority in the station. It will monitor all tasks in;the 
station including local tasks, which are the tasks initiated locally and foreign tasks, 

20 which are created by remote DAISP users. For example, if a local user starts a task, say 
Microsoft word, the Task scheduler module has to act quickly to suspend some of the 
foreign tasks in order to release enough resources, say CPU power, back to the local 
resources pool. It will guarantee that the local user will not be affected by any foreign 
tasks running in the machine. That will encourage users to participate the DAISP 

25 scheme. 

The service requirement analysis module 22 does extra work after finishing a 
service and provides information about performance and possible improvement. It 
maintains the redistributable software resource repository 32 inside of the station. For 
example, if a software module was not used for a long time, it can ask others ,to have it. 
30 If nobody wants it, it can put it into a software dump place. If it finds out there exists a 
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new version of a software, it can update the software collection of the station by 
grabbing it through internet and let other station know it. 

The service/performance history learning analysis module 24 is concerned with 
the history of the station. Its main task is to optimise the station so that it can service 
5 the network better. It will try to find bottlenecks for different tasks and will bring these 
to the attention of the system administrators if it can not solve it itself. 

The task failure management module 26 deals with both failure of itself and 
other stations in the network. If it fails to do something, it will put a requirement up to 
the network for solution. If it found somebody else's failure such as mentioned in the 
10 "Task execution, monitoring, reporting module" section, it will see whether it can take 
on the task. If it can, it will broadcast the response and wait a while for answers. If 
nobody answers before timeout, it will start to continue the services. 

The assistance service module 28 works as a bridge to other modules, for 
example, as a intermediate delivery station for a long distance material transfer. Or, it 
1 5 can be treated as sub-service to other service stations. 

The service modules 30 are the modules that do the actual service jobs, they 
can be any services such as AI service for user habit catching, analysis and predicting, 
video streaming services, streaming convergence services, etc.. Certain service, 
modules can be inside of "Redistributable software resource repository". They could be 
20 relocated to somewhere else in order to serve customers better. 

A Distributed AI Service Provider (DAISP) based on the above-described 
distributed system architecture and a Linux operating system has been designed and 
implemented. It can be put on to one bootable floppy disk for machines which have 
sufficient memory to operate it. It can do distributed AI servicing without waste of 
25 hardware resources. Learning and predicting requirements from clients can be dealt 
with seamlessly, i.e. the DAISP provides a Plug-and-Play type of service. Testing has 
been done by using multiple PCs, such as dual Pentium II 400 with 256Mb RAM. The 
whole system ftinctioned as expected and execution time for learning and predicting 
was nearly linearly reduced as more DAISPs were put into service. 




The DAISP provides a good solution for many networked applications, for 
example as a host to an AI engine. The distributed system architecture can provide a 
more robust and reliable service in many areas. 
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CLAIMS 

1 . A station for a network apparatus comprising the station and a plurality of other 
stations, all interconnected by a communication link, the station comprising: 

a network connection; 

5 a self assessment module operable to determine a current status of the station, 

wherein the current status is a measure of the stations available resources; 

a trust list that includes a station identifier for the or each other station which is 
designated as trusted to perform tasks for the station; 

a broadcast unit operable to transmit service requests to the network connection 
10 and onto the network, the service requests being directed to the or each other station 
identified in the trust list and constituting a request to the or each other station to 
perform a task for the station; and 

an answer unit operable to receive service requests from the network through 
the network connection and, in response thereto, to transmit to the network through the 
1 5 network connection an acceptance or refusal message in respect of the service request, 
the acceptance or refusal being decided having regard to the current status of the 
station, as determined by the self assessment module. 

2. A station according to claim 1, wherein the self assessment module is operable 
20 to determine a static status for the station based on hardware resources of the station 

and a dynamic status for the station based on current usage of the hardware resources. 

3. A station according to claim 1 or 2, further comprising a system security 
module operable to handle encryption between the station and the or each other trusted 

25 station. 

4. A station according to claim 1, 2 or 3, further comprising a task execution, 
monitoring and reporting module operable to broadcast to the network progress 
updates on tasks accepted by and being performed in the station on behalf of an other 

30 station. 
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5. A station according to any one of the preceding claims, further comprising a 
task scheduler module arranged to monitor all tasks being performed in the station, 
including tasks initiated by the station for the station and tasks being performed in 

5 response to receipt of a service request from one of the other stations. 

6. A station according to any one of the preceding claims, further comprising a 
service requirement analysis module and a software resource repository in which a 
plurality of software modules are stored, the service requirement analysis module 

10 being operable to maintain the software resource repository by importing and 
exporting software modules to and from other stations having regard to demand in the 
station for such~softw^e m ' " " ' 

7. A station according to claim 6, wherein the station is fiirther operable to 
15 broadcast messages to the network offering software modules held in the software 

resource repository to the or each other trusted station. 

8. A station according to any one of the preceding claims, ftirther comprising a 
service/performance history learning analysis module operable to apply artificial 

20 intelligence to find task bottlenecks in the station and the other stations, and to bring 
these to the attention of a network administrators if it can not solve them itself. 

9. A station according to any one of the preceding claims, further comprising a 
task failure management module, operable to transmit to the network a failure message 

25 in response to failure of the station successfiilly to complete a task being performed for 
one of the other stations. 



10. A station according to claim 9, wherein the task failure management module is 
further operable to monitor for failure messages transmitted by one of its trusted 
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stations and, in response thereto, to handle the failure message as a service request 
message for the failed task. 

11. A network comprising a plurality of stations according to any one of the 
5 preceding claims interconnected by a communication link. 

12. A network according to claim 11, wherein there is no central server for the 
network. 

10 13. A network according to claim 11 or 12, wherein the network operates to a 
protocol that permits stations to be removed from and added to the network 
dynamically.' " " " 

14. A network station substantially as hereinbefore described with reference to the 
15 accompanying drawings. 

15. A station substantially as shown in Figiare 3. 

16. A method of distributing tasks in a network comprising a plurality of stations, 
20 all interconnected by respective network connections to a communication link, the 

method comprising: 

transmitting a service request by a first station to its network connection and 
onto the network, the service request being* directed to a trusted sub-group of the 
stations and specifying a task to be performed; and 

25 receiving the service request by a second station, that is one of the trusted sub- 

group of stations, through its network connection and, in response thereto, transmitting 
to the network through its network connection an acceptance or refusal message in 
respect of the service request, the acceptance or refusal being decided having regard to 
the current status of the second station, as determined by a self assessment of the 

30 second station; and 
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carrying out the task specified in the service request by the second station and 
returning a service resuh to the first station. 

17. A method according to claim 16, wherein the carrying out of the service 
5 request by the second station involves further distribution of the service by 
transmitting further service requests to a sub-group of the stations trusted by the 
second station. 



10 
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ABSTRACT 

Distributed Service Provider 

5 A station for a network apparatus comprising the station and a plurality of other 

stations, all interconnected by a communication link. The station comprises: a network 
connection; a self assessment module operable to determine a current status of the 
station, wherein the current status is a measure of the stations available resources; a 
trust list that includes a station identifier for the or each other station which is 

10 designated as trusted to perform tasks for the station; a broadcast unit operable to 
transmit service requests to the network connection and onto the network, the service 
requests being directed to the or each other station identified in the trust hst and 
constituting a request to the or each other station to perform a task for the station; and 
an answer unit operable to receive service requests from the network through the 

15 network connection and, in response thereto, to transmit to the network through the 
network connection an acceptance or refusal message in respect of the service request, 
the acceptance or refusal being decided having regard to the current status of the 
station, as determined by the self assessment module. 



20 Figure 3 
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